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1 Small forwarding tables for fast routing lookups 87% 
12 Mikael Degermark , Andrej Brodnik , Svante Carlsson , Stephen Pink 
ACM SIGCOMM Computer Communication Review , Proceedings of the 
ACM SIGCOMM '97 conference on Applications, technologies, 
architectures, and protocols for computer communication October 1997 

Volume 27 Issue 4 



2 Routing on longest-matching prefixes 87% 
@ Willibald Doeringer , Giinter Karjoth , Mehdi Nassehi 

IEEE/ACM Transactions on Networking (TON) February 1996 

Volume 4 Issue 1 



3 Faster IP lookups using controlled prefix expansion 82% 
0] V. Srinivasan , George Varghese 

ACM SIGMETRICS Performance Evaluation Review , Proceedings of the 

joint international conference on Measurement and modeling of 

computer systems June 1998 

Volume 26 Issue 1 



4 Router piugins 80% 
@ Dan Decasper , Zubin Dittia , Guru Parulkar , Bernhard Plattner 
IEEE/ACM Transactions on Networking (TON) February 2000 



Volume 8 Issue 1 
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5 Fast address lookups using controlled prefix expansion 80% 
13 V. Srinlvasan , G. Varghese 

ACM Transactions on Computer Systems (TOCS) February 1999 

Volume 17 Issue 1 

Internet (IP) address lookup is a major bottleneck in 
high-performance routers. IP address lookup is challenging because 
it requires a longest matching prefix lookup. It is compounded by 
increasing routing table sizes, increased traffic, higher-speed links, 
and the migration to 128-bit IPv6 addresses. We describe how IP 
lookups and updates can be made faster using a set of of 
transformation techniques. Our main technique, controlled prefix 
expansion, transf ... 

6 Scalable high-speed prefix matching 80% 
3 Marcel Waldvogel , George Varghese , Jon Turner , Bernhard Plattner 

ACM Transactions on Computer Systems (TOCS) November 2001 

Volume 19 Issue 4 

Finding the longest matching prefix from a database of keywords is 
an old problem with a number of applications, ranging from 
dictionary searches to advanced memory management to 
computational geometry. But perhaps today's most frequent best 
matching prefix lookups occur in the Internet, when forwarding 
packets from router to router. Internet traffic volume and link 
speeds are rapidly increasing; at the same time, a growing user 
population is increasing the size of routing tables against which p ... 

7 Router plugins: a software architecture for next generation 77% 
13 routers 

Dan Decasper , Zubin Dittia , Guru Parulkar , Bernhard Plattner 
ACM SIGCOMM Computer Communication Review , Proceedings of the 
ACM SIGCOMM '98 conference on Applications, technologies, 
architectures, and protocols for computer communication October 1998 

Volume 28 Issue 4 



Results 1 - 7 of 7 short listing 



The ACM Portal is published by the Association for Computing Machinery. Copyright © 2002 ACM, 
Inc. 



